global distanc base segment trajectori ari anagnostopoulo michail vlacho mario hadjieleftheri eamonn keogh philip yu work introduc distanc base criteria segment object trajectori segment lead simplif origin object smaller complex primit suit storag retriev purpos previou work trajectori segment attack problem local segment separ trajectori databas directli optim inter object separ mine oper search cluster classif larg databas paper analyz trajectori segment problem global perspect util data awar distanc base optim techniqu optim pairwis distanc estim lead effici object prune deriv exact solut distanc base formul due intract complex exact solut present anapproxim greedi solut exploit forward search local optim solut greedi solut impos prohibit comput cost put forward light weight varianc base segment techniqu intellig relax pairwis distanc area affect mine oper 